What is Claimed is: 



^1 



A meThpd of constructing a vector space in which a data sample relating to an object 
may be encoded, c^pmprising: providing a raw matching score between each of a plurality of 



5 basis sample elements and each of a plurality of data samples in_a first sample database, the 
samples in the first sample database being out-of-sample with respect to the basis samples; and 
constructing a sample spbce from the raw matching scores, the sample space being defined by 
a basis set of sample spacS^modes. 

10 2. The method of claim \ wherein constructing the sample space comprises: generating 
a covariance matrix for the basis elements from the raw matching scores; and determining the 
eigenvectors and eigenvalues of^he covariance matrix, the eigenvectors specifying the sample 
space modes. 
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3. The method of claim 2 furtner comprising: generating a rotation matrix, based on the 
eigenvectors of the covariance matqjx, the rotation matrix mapping raw matching scores into 
sample space scores. 
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The method of claim 3 furtherlcomprising: truncating the sample space by eliminating 
a subset of the sample space modes, the eliminated modes generally having the lowest 
eigenvalues. 

The method of claim 4 whereiii truncating the sample space comprises 
determining a sample space sdbre between each of a plurality of data samples in a 
second sample database and each of the sample space modes, the samples in the second sample 
database being out-of-sarnple with resppct to the basis samples and the samples in the first 
sample database; and 

selecting a cut-off for eliminati&g a subset of sample space modes based on the 
distribution of said sample space scores ror each of the sample space modes, the distribution 
being indicative of how well a sample space mode is able to discriminate between samples. 



6. The method of claim 5 wherein thl sample space scores are normalized with respect to 
each sample space mode and selecting a cut-off is further based on determining when the 
distributions of the normalized sample sj^ace scores for each sample space mode start to vary 
by more than an acceptable amount. 
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7. The method of clafcn 1 further comprising: 

determining a first rommon object sample space score between each of a plurality of 

data samples in a first comman object sample database and each of the sample space modes; 
5 determining a second common object sample space score between each of a plurality 

of data samples in a second common object sample database and each of the sample space 

modes, the first and second common object sample databases each having a set of different 

samples for the same objects; and! 

constructing a recognition s^ace from the first common object sample space scores and 
* 0 the second common object sample sgace scores, the recognition space being defined by a basis 

set of recognition space modes. 
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8. The method of claim 7 wherem the sample space scores are normalized with respect to 
each sample space mode before consraoicting the recognition space. 

9. The method of claim 8 constructing the recognition space comprises: generating a 
second co variance matrix for the sarrple space modes from the first common object sample 
space scores and the second common object sample space scores; and determining the 
eigenvectors and eigenvalues of the second covariance matrix, the eigenvectors of the second 
covariance matrix specifying the recognition space modes. 
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10. The method of claim 9 further comprising: generating a second rotation matrix, based 
on the eigenvectors of the second Covariance matrix, the second rotation matrix mapping 
sample space scores into recognition space scores. 

11. The method of claim lOjfurther comprising: truncating the recognition space by 
eliminating a subset of the recogmtion space modes, the eliminated recognition space modes 
generally having the highest eigenvalues of the second covariance matrix. 



12. 



The method of claim 1 lflwherein truncating the recognition space comprises 
determining a recognition space score between each of a plurality of data samples in a 

)f the recognition space modes, the samples in the third sample 
database being of objects not Sampled in the basis samples, the samples in the first sample 
^ database, the samples in the mrst common object database, or the samples in the second 
common object database; and 
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selecting a cut-off for eliminating a subset of recognition space modes based on the 
distribution of said recognition sf&ace scores for each of the recognition space modes, the 
distribution being indicative of wiether a recognition mode is generally unsuitable for 
recognizing different samples of the same object. 



13. The method of claim 12 whemn selecting a cut-off is further based on determining 
when the distributions of the recognition space scores for each sample space mode start to vary 
by more than an acceptable amount. 



10 14. The method of claim 7 further comprising: before constructing the recognition space, 



truncating the sample space by eliminatin 
the recognition space by eliminating a su 1 

15. The method of claim 7 wherein 
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discriminant analysis. 
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16. The method of claim 7 wherein t 
discriminant analysis. 



a subset of the sample space modes; and truncating 
)set of the recognition space modes. 



the recognition space is constructed using linear 



e recognition space is constructed using non-linear 
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17. The method of claim 7 further/ comprising selecting the plurality of basis sample 
elements at random. 
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18. The method of claim 1 further comprising selecting the plurality of basis sample 
elements at random. 

19. A method of encoding a d$a sample relating to an object to enable the object to 
recognized, comprising: 

constructing a sample spacS using the method of claim 1 ; 

providing a raw matchingyscore between said data sample and each of the plurality of 
basis sample elements; and 

mapping the raw matchifig scores of said data sample into sample space scores. 



20. A method of recognizing whether a probe data sample matches one of a plurality of 



^ known data samples comprising: 
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encoding the kraiwn data samples using the method of claim 19, and storing the results 
in a reference database; 



encoding the probe crata sample using the method of claim 19; 

measuring the distanc^between the sample space scores for the probe sample and each 
5 known sample in the sample space; and 

determining which encoded known sample is nearest to the encoded probe sample in 
the sample space. 



21. A method of encoding a d|ta sample relating to an object to enable the object to 
1 0 recognized, comprising: 

constructing a truncated samrale space using the method of c laim 
providing a raw matching scqre between said data sample and each of the plurality of 

basis sample elements; and 



mapping the raw matching si 
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scores. 



ores of said data sample into truncated sample space 



22. A method of recognizing whether a probe data sample matches one of a plurality of 
known data samples comprising: B v 

iim 2 1 , .a 
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encoding the known data samples using the method of claim 2 1 , y and storing the results 
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in a reference database; 

encoding the probe data sample using the method of claim^T^ 
measuring the distance between the truncated sample space scores for the probe sample 
and each known sample in the trurtpated sample space; and 

determining which encode^ known sample is nearest to the encoded probe sample in 
the truncated sample space. 
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23. A method of encoding a|data sample relating to an object to enable the object to 
recognized, comprising: 

constructing a recognitioii space using the method of claim^ 

providing a raw matching score between said data sample and each of the plurality of 
basis sample elements; 

mapping the raw matching scores of said data sample into sample space scores; and 
mapping the sample spaqe scores of said data sample into recognition space scores. 
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24. A method of recognizink whether a probe data sample matches one of a plurality of 
known data samples comprising: 

encoding the known data san^les using the method of claim 23 ? ?and storing the results 
in a reference database; 
5 encoding the probe data sampleYusing the method of claim (23j* 

measuring the distance between me recognition space scores for the probe sample and 
each known sample in the recognition space; and 

determining which encoded know^ sample is nearest to the encoded probe sample in 
the recognition space. 

10 

25. A method of encoding a data sample relating to an object to enable the object to 
recognized, comprising: 

constructing a recognition space usfiig the method of clain/M; 

providing a raw matching score betjveen said data sample. and each of the plurality of 
* ^ basis sample elements; 

mapping the raw matching scores/of said data sample into truncated sample space 
scores; and 

mapping the sample space scores §f said data sample into truncated recognition space 

scores. 
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26. A method of recognizing whetljer a probe data sample matches one of a plurality of 
known data samples comprising: 

encoding the known data sarnies using the method of claim 25, and storing the results 
in a reference database; 

encoding the probe data samjf)le using the method of claim 25; 

measuring the distance between the truncated recognition space scores for the probe 
sample and each known sample ira the truncated recognition space; and 

determining which encoded known sample is nearest to the encoded probe sample in 
the truncated recognition space. J 



27. The method of claim 2& wherein the ob jects are persons, the data samples represent 
faces of the persons, and the method is used to perform face recognition. 



^ 28. The method of clairrJ26 wherein the objects are persons, the data samples represent 
fingerprints of the persons, w\d the method is used to perform fingerprint recognition. 
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29. The method of clainS24 wherein the objects are persons, the data samples are face 
templates, and the method is used to perform face recognition. 

30. The method of claim 26 wherein the objects are persons, the data samples represent 
5 fingerprints of the persons, and the method is used to perform fingerprint recognition. 



\ 
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3 1 . For use in object recognition, a spate construction and encoding system comprising: a 
sample space construction module for receiving a data sample relating to an object to be 
encoded, a plurality of basis sample elements, and plurality of data samples in a first sample 
database, the samples in the first sample database being out-of-sample with respect to the basis 
samples; the sample space construction module providing a raw matching score between each 
basis element and each of the plurality of data samples in the first sample database, and 
constructing a sample space from the raw mat ;hing scores, the sample space being defined by 
a basis set of sample space, modes. 
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32. The system of claim 31 wherein the sample space construction module generates a 
covariance matrix for the basis elements from the raw matching scores, and determines the 
eigenvectors and eigenvalues of the covariance matrix, the eigenvectors specifying the sample 
space modes. 

33 . The system of claim 32 wherein the sample space construction module further generates 
a rotation matrix, based on the eigenvectors of the covariance matrix, the rotation matrix 
mapping raw matching scores into sampM space scores. 

34. The system of claim 33 further comprising a sample space truncation module for 
truncating the sample space by eliminating a subset of the sample space modes, the eliminated 
modes generally having the lowest eigenvalues. 
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35 . The system of claim 3 1 furtlpr comprising a recognition space construction module for 
receiving a plurality of data samples in a first common object sample database and plurality 
of data samples in a second common object sample database, the first and second common 
object sample databases each having a set of different samples for the same objects; wherein 
the recognition space construction module determines a first common object sample space score 
between each of the plurality pf data samples in the first common object sample database and 
each of the sample space modes and further determines a second common object sample space 
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score between each of the pluralit\of data samples in the second common object sample 
database and each of the sample spa^e modes, the recognition space construction module 
constructing a recognition space from me first common object sample space scores and the 
second common object sample space scor^f, the recognition space being defined by a basis set 
5 of recognition space modes. 

36. The system of claim 35 wherein the Sample space scores are normalized with respect 
^ to each sample space mode before construction the recognition space. 



10 37. The system of claim 36 wherein the recognition space construction module generates 
^ a second co variance matrix for the sample sp^e modes from the first common object sample 
space scores and the second common objelt sample space scores, the recognition space 
construction module further determining the eigenvectors and eigenvalues of the second 
covariance matrix, the eigenvectors of the second covariance matrix specifying the recognition 
space modes. <^ 
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38. The system of claim 37 wherein thf recognition space construction module further 
generates a second rotation matrix, based oij the eigenvectors of the second covariance matrix, 
the second rotation matrix mapping sample space scores into recognition space scores. 
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39. The system of claim 38 further comprising a recognition space truncation module for 



^ truncating the recognition space by eliminating a subset of the recognition space modes, the 

\ eliminated recognition space modes generally having the highest eigenvalues of the second 
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covariance matrix. 



40. The system of claim 35 furaier comprising: a sample space truncation module for 
^ ' truncating the sample space by eliminating a subset of the sample space modes; and a 
\ recognition space truncation modijfle truncating the recognition space by eliminating a subset 

of the recognition space modes.. 
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41 . The system of claim 3 5f wherein the recognition space construction module uses linear 
>y? discriminant analysis in conducting the recognition space. 

^ 42. The system of claim 35 wherein the recognition space construction module uses non- 
^1 linear discriminant analysif. in constructing the recognition space. 
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43. The system of claim 35 wherein the plurality of basis sample elements are selected at 
random. 



44. The system of claim 31 wherein\he plurality of basis sample elements are selected at 
5 random. 



45. The system of claim 35 wherein the objects are persons, the data samples represent 
faces of the persons, and the system is used to perform face recognition 



10 46. The system of claim 35 wherejfi the objects are persons, the data samples represent 
fingerprints of the persons, and the system is used to perform fingerprint recognition. 
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47. The system of claim 31 wherein the objects are persons, the data samples represent 
faces of the persons, and the sy stem is used to perform face_ recognition 

48. The system of claim 31 wherein the objects are persons, the data samples represent 
fingerprints of the persons, and me system is used to perform fingerprint recognition. 
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